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Claims 

1. Process for the verification of digital circuits, 
wherein a digital circuit (6) to be verified is compared 
5 with a reference description (5) of the digital circuit, in 
order through an equivalence test to recognize errors in 
the digital circuit, 
characterised in 

(a) that for specific circuit structures described by the 
10 reference description (5) of the digital circuit, for which 
different implementation alternatives (7) are known,* in 
each case that implementation alternative (7) , which has 
the greatest degree of structural equivalence with the 
digital circuit (6) to be verified, is determined, 
15 (b) that in the reference description (5) of the digital 
circuit the description of the individual circuit 
structures is replaced by the implementation alternative 

(7) determined for the respective circuit structure in step 

(a) with the greatest degree of structural equivalence in 
2 0 each case, and 

(c) that the equivalence test is executed by comparing the 
digital circuit (6) with the reference description (5) 
changed in accordance with step (b) . 

25 2. Process according to Claim 1, characterised in that the 
specific circuit structures, for which in step (a) the 
implementation alternative with the greatest degree of 
equivalence is determined in each case, are multiplier 
structures . 
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3. Process according to Claim 2, characterised in that the 
specific circuit structures, for which in step (a) the 
implementation alternative (7) with the greatest degree of 
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equivalence is determined in each case, are multiplier 
structures for realizing integral multiplication functions. 

4. Process according to any one of the preceding claims, 
5 characterised in that the process is executed computer- 
aided. 

5. Process according to any one of the preceding claims, 
characterised in that the reference description (5) is 

10 selected from a group comprising RTL- , VHDL- and Verilog- 
descriptions . 

6. Process according to any one of the preceding claims, 
characterised in that in step (c) the equivalence test is 

15 executed by comparing an existing implementation of the 
digital circuit (6) with the reference description (5) 
changed in step (b) . 

7. Process according to any one of the preceding claims, 

2 0 characterised in that the pre-defined implementation 

alternatives (7) for the specific circuit structures 
comprise varying architectures of these specific circuit 
structures aided by a synthesis device available for the 
design of the digital circuit. 

25 

8. Process according to any one of the preceding claims, 
characterised in 

that in step (a) for each circuit structure the 
implementation alternative (7) with the greatest degree of 

3 0 structural equivalence is determined by simulating the 

different implementation alternatives (7) respectively in 
combination with the reference description (5) and 
comparing them with a corresponding simulation of the 
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digital circuit (6) , whereby for each of these circuit 
structures the implementation alternative (7) with the 
greatest degree of structural equivalence with said 
implementation alternative is determined, whose simulation 
5 has the greatest degree of equivalence with the simulation 
of the digital circuit (6) . 

9. Process according to Claim 8, characterised in that in 
step (a) for each circuit structure the different 

10 implementation alternatives (7) are simulated at the same 
time and compared with the simulation of the digital 
circuit (6) . 

10. Process according to Claim 9, characterised in that the 
15 different implementation alternatives (7) for each circuit 

structure are simulated at the same time by inputs of the 
implementation alternatives (7) being connected with one 
another and corresponding outputs of the implementation 
alternatives (7) being led to a common output so 

2 0 maintaining the circuit function of the individual 

implementation alternatives . 

11. Process according to Claim 10, characterised in that 
the outputs of the different implementation alternatives 

25 (7) are connected by a logic OR link to the common output. 

12. Process according to any one of Claims 8-11, 
characterised in that for each implementation alternative 
(7) in step (a) the degree of equivalence with the 

3 0 simulation of the digital circuit (6) is obtained by the 

number of the values output for the individual simulation 
patterns of the reference description (5) with the 
respective implementation alternative, the alternative 
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values identically output, which are identical to the 
values output by the digital circuit (6) for the 
corresponding simulation patterns, being determined for the 
several simulation patterns for each implementation 
5 alternative (7) and being used as degree of equivalence for 
the corresponding implementation alternative (7) . 

13. Process according to any one of the preceding claims, 
characterised in that a process of equivalence class 

10 refinement is used for determining the implementation 

alternatives (7) with the greatest degree of structural 
equivalence carried out in step (a) . 

14. Device for the verification of digital circuits, 

15 with first memory means (6) for storing a description of a 
digital circuit to be verified, 

with second memory means (5) for storing a reference 
description of the digital circuit, and 

with verification means (2) , which are set up in such a 
2 0 manner that they compare the description of the digital 

circuit (6) to be verified with the reference description 
(5) , in order through an equivalence test to recognize 
errors in the digital circuit, 
characterised in 

2 5 that third memory means (7) are provided for storing 

different pre-defined implementation alternatives for 
specific circuit structures of the digital circuit, 
that the verification means (2) are set up in such a manner 
that for the specific circuit structures in each case they 

3 0 determine that implementation alternative, which has the 

greatest degree of structural equivalence with the digital 
circuit to be verified, and 



200211188 



that the verification means (2) are set up in such a manner 
that they insert the previously determined implementation 
alternatives with the greatest degree of structural 
equivalence respectively in the reference description of 
5 the digital circuit for the individual specific circuit 
structures and compare the description of the digital 
circuit to be verified with the reference description thus 
changed for executing the equivalence test. 

10 15. Device according to Claim 14, characterised in that the 
device is set up to execute the process according to any 
one of Claims 1-13. 

16. Computer -program product with a program-code stored on 
15 a data medium (3) , for executing the process according to 

any one of Claims 1-13, whenever the program-code is run in 
a computer system (1) . 

17. Digital storage medium (3) with electronically readable 
2 0 control signals, which can cooperate with a computer 

system, so that the process is executed according to any 
one of Claims 1-13. 



